A Twisted Block Tangential Filtering Decomposition Preconditioner
نویسندگان
چکیده
For block-tridiagonal linear system of equations, a variant of tangential filtering preconditioners is proposed in this paper. The new variant is based on a twisted block factorization along with certain filtering property. For practical usage, a class of composite preconditioners tested, which are constructed by combining the twisted tangential filtering decomposition preconditioner with the classical ILU 0 preconditioner in a multiplicative way. The performance of the new preconditioners is compared with other classical preconditioners; the superiority and the weakness of the preconditioners are pointed out.
منابع مشابه
Low frequency tangential filtering decomposition
For unsymmetric block-tridiagonal systems of linear equations arising from the discretization of partial differential equations, a composite preconditioner is proposed and tested. It combines a classical ILU0 factorization for high frequencies with a tangential filtering preconditioner. The choice of the filtering vector is important: the test-vector is the Ritz eigenvector corresponding to the...
متن کاملTwo sides tangential filtering decomposition
In this paper, left and two sides tangential filtering decompositions are introduced. The filtering preconditioner constructed by the decomposition is combined with classical ILU(0) preconditioner in multiplicative ways to produce composite preconditioners. Analysis show that the composite preconditioners benefit from each of the preconditioners. On the filtering vector, we reveal that ones is ...
متن کاملModified tangential frequency filtering decomposition and its fourier analysis
We present a modification of a tangential frequency filtering decomposition (TFFD) preconditioner [1]. The key idea is to add a “lumping term” ch whose influence can be determined by means of Fourier analysis [2, 3]. For the standard five-point stencil, we derive an optimal order q = 4 3 , and constant c = (2π) 4 3 . With the choice of optimal order of modification, the Fourier results show tha...
متن کاملFiltering Decompositions with Respect to Adaptive Test Vectors
The adaptive ltering decompositions are based on the tangential frequency ltering decompositions (TFFD). During the iteration with a preliminary preconditioner, the adaptive test vector method calculates new test vectors for additional TFFDs. The adaptive test vector iterative method allows the combination of the tangential frequency decomposition and other iterative methods such as multi-grid....
متن کاملNumerical Studies of a Class of Composite Preconditioners
In this paper, we study a composite preconditioner that combines the modified tangential frequency filtering decomposition with the ILU(0) factorization. Spectral property of the composite preconditioner is examined by the approach of Fourier analysis. We illustrate that condition number of the preconditioned matrix by the composite preconditioner is asymptotically bounded by O(h − 2 3 p ) on a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009